The Embroidery Problem
نویسندگان
چکیده
We consider the problem of embroidering a design pattern, given by a graph G, using a single minimum length thread. We give an exact polynomial-time algorithm for the case that G is connected. If G has multiple connected components, then we show that the problem is NP-hard and give a polynomial-time 2-approximation algorithm. We also present results for special cases of the problem with various objective functions.
منابع مشابه
Incorporating Ethnic and Folk Culture into Artistic Education a Case Study of the Embroidery of the Miao Ethnic Community
As a key component of Chinese cultural tradition, Ethnic and folk culture proves the hotbed that nourishes the national spirit. The embroidery of the Miao ethnic community (“Miao embroidery” for short) exemplifies the best of Chinese ethnic and folk culture. Integrating at once the historical, aesthetic, and moral values, the Miao embroidery provides a high-quality resource for artistic educati...
متن کاملAnalysis of Herat embroidery patterns from the perspective of fractal geometry
Geometric shapes and motifs are a combination of the human spiritual mind which sees the existence of beautiful and paints a historical civilization through this vision. The geometric motifs are an expression of the rhythmic and balanced human beings possessions when the human being wants to imagine beyond the present and create a world full of love. The patterns/shapes are the basis of artwork...
متن کاملEmbroidery and Related Manufacturing Techniques for Wearable Antennas: Challenges and Opportunities
This paper will review the evolution of wearable textile antennas over the last couple of decades. Particular emphasis will be given to the process of embroidery. This technique is advantageous for the following reasons: (i) bespoke or mass produced designs can be manufactured using digitized embroidery machines; (ii) glue is not required and (iii) the designs are aesthetic and are integrated i...
متن کاملWearUI: An Elegant Wearable User Interface for Mobile Devices
WearUI, abbreviation for Wearable User Interface, is embroidery over textile which is an interface for handheld devices like mobile phones. The piece of embroidery has been designed elegantly to foster intuitive interaction and can be sewed over any part of the clothing. User interacts with the embroidery through various gestures to control the MP3 player and handle calls, while getting a hapti...
متن کاملA Brief Discussion on the Themes of Women’s Embroidery in the Ming and Qing Dynasties
Embroidery is a part of the needlework that is one of the four virtues of women in ancient times, including “appearance, speech, needlework and behavior”. (Chen Baoliang, 2004) The education of women in old times mainly focused on the "feminine virtues" and "needlework". Due to cultivation at an early age, the upper-class women were mostly clever and intelligent, and did not have to earn their ...
متن کاملColorful Textile Antennas Integrated into Embroidered Logos
We present a new methodology to create colorful textile antennas that can be embroidered within logos or other aesthetic shapes. Conductive threads (e-threads) have already been used in former embroidery unicolor approaches as attributed to the corresponding conductive material, viz. silver or copper. But so far, they have not been adapted to ‘print’ colorful textile antennas. For the first tim...
متن کامل